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posed of zero to six bits, L is cotnposed of one to eight bits. 
S is composed of one hit. the run data is dq>eDdeat upon 
scanning position, and the level is dq>endent upon quantizer. 

Therefore, since the modiftid escape sequence has a 
variable length ranging from eight to 21 bits. con4>ared to ^ 
the fixed length of 21 bits, image data can be further 
compressed. 

In decoding the new escape sequence, since the respective 
current scanning positions are automatically matcbed for the 
codlog system and drcodiog system. Che number of bits 
required for expressing the run value can be matched \o 
without transmitting extra information. Also, in the case of 
the level length, since the quantization step size is transmit- 
ted to the decoding system for inverse quantization, the 
transmitted quantization step size can be used in synchro- 
nizing the number of bits required for expressing leveL is 
which requires no extra information to be transmitted. 

The above-described variable-length coding and decoding 
methods which improve compression efficiency by adjusting 
the length of the esci^ sequence variably are disclosed in 
the U.S. pat application Ser. No. 0SA>69.914 filed on Jun. 1. ^ 
1993 by the assignee of the present inventiott. 

According to the present invention, a plurality of variable- 
length tables are provided for both the coding and decoding 
sides, mtdch may be slightly more coiiq>lex in hardware, 
compared to the case of using a oonventiooal single table. 
However, the present invention is adopted foe the case when " 
a high data compression rate is necessary. A1s(k the oocic- 
^nding mode, quantization step size and sranning position 
information generated in coding side is transmitted to the 
decoding side. The nx>de and quantization step size infor- 
mation is transmitted in a constant period cf time or is 30 
transmitted whenever there is a diange. The scanning posi- 
tion infocmation is not transmitted separately but is obtained 
automatically by accumulating Che run values after obtaining 
[run. levell values of the decoding side. 

Therefore, although Che information on the selected 33 
variabie-lengdi coding table is not transmitted sq>arately 
with respect to the block data transmitted to the decoding 
side, the vaiiable-lengdi coding table selected during coding 
can be identified from the mode and quantization step size 
information transmitted from the coding side and the posi- ^ 
tion information automatically calcuiatfid from the run value 
in the decoding side. Then, the same variable-leagth coding 
table as that adopted for coding is used for decoding the 
transmitted block data. 

As described above, the method according to the present 
invention can increase data ooix^xressioo effidcncy such that 
image data coded and decoded by selecting one of aphirality 
of variable*iength coding tables having a regular regi<»i and 
an eso^ region, using naode. quantization st^ size and 
zigzag scaiming position information. 

Abo, according to the present invention, no extra bU 50 
which expresses the variable-length coding table selected 
during coding is necessary to be transmitted for decoding. 
The transmission data can be further coa^iressed by adjust- 
ing variably the run and level lengths of ttie data to be coded 
in the escape region of the selected variable-length coding 55 
taUe. 

Industrial ^iplicability 
An ad4>tive variable-length coding/decoding method 
according to the present invention can imioove the coni- 
pression efi&ciency of digitally transmitted data and is appli- ^ 
cable to various technological fields inchjding digital 
communication, multimedia and personal computer 
systems, and digital video iq>paratuses such as a high defi- 
nition television or digital videocassette recorder. 
jWhat is claimed is: 

ffl. An adaptive variable-length coding method whereby 
quantized orthogonal transform coefficients are scanned in a 
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zigzag pattcTD. are modified iato run. level data and theo are 
variable-length coded in a coding system for image data, 
said method comprising the steps of: 

setting a plurality of variable-length coding tables having 
^ different patterns of a regular reg7/!0 and an escape 
region aoconllng to statistical characteristics of said 
run, level data; 

selecting one of said plurality of variable-icngth coding 
10 tables according to Intra/Inter mode information of the 
currently processed block, zigzag scanning position 
and quantization step size; and 

variable-length coding the orthoconal transform coeffi- 
cients according to said selected variable-length coding 
table, wherein said selecting step has the sele^g 
range of a plurality of variable-length coding tables 
having different patens of a regii^r region and an 
escape region according to said intra/inter mode infer- 

rmatioD of the currently Processed blockT^ 
2. The ada^ve variable-length coding method as claimed 
in claim 1. wherein said variable-length coding table is 
selected la accocdaocc with said zigzag scanning position 
and quantization st^ size within Che range determined by 
th^ corresponding modeO 
25 Hie adaptive variable-length coding n^thod as claimed 
in claim 1. wherein data of said esca^ region of said 
variable-length coding table selected in said variable-length- 
coding step ^coded into data having variable run-length and 

leveHengtl^ • 
30 4. An aSG^ve variable-lengfr decoding method for 
decoding Che data coded by^ saidVdaptive variable-lengCh 
coding method as claimed in' daimU/i in a decoding system 
for image data, said decoding method comprises the steps of: 
setting a phirality of variable-lengm decoding tables hav- 
35 ing different patterns of a reguU^egion and an escape 
region accocding to statistical cfaafacteristics of the run, 
level data; \ 
inputting Intra/inter mode informatioh transmitted from 
said coding system; \ 
40 inputting quantization step size transmitted from said 
coding system; \ 
/iMi^rring position infocmation while zioag-scanning by 
irnnii'i1*»''*g nm values of run, level data;. 
^< selecting one of said plurality of variabk^ength coding 
tables according to said intra^ter modd Information, 
quantization step size and position information; and 
variable-length decoding the data received according to 
/>&aid selected variable-lengtii coding table. \ 
so The ad^ve variable-length decoding metiiod as 
claimed in claim 4, wherein said variable-lengCh decoding 
table selecting step has the selection range of a plurality of 
variable4engch coding tables having different patterns of a 
regular region and an esc^ region according to said 
intra/inter mode information of the cunently processed 
blgcl; in said mode information inputting step. 

^ The adi^\^variable-lengtii decoding method as 
claimed in daim'S^wherein said variable-length decoding 
table is selected in accordance widi said zigzag scanning 
position and quantization step size within Che range detcr- 
^ mined by the conesponding mode. 

^r'The ad^tivc variablc-lengtfi decoding method as 
claimed in claim \ wherein data of said esc^ region of 
said variable-length decoding table selected in said variable- 
length-decoding step is decoded into nm, level dau cocre- 
65 sponding to variable run-length and level-length. 
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I ^- ^8. An \daptive variable-leneth coding method in which quantized orthogonal transform 
coefficients are\canned in a predetermined pattern, and then are variable-length coded in a 
codine system for image data, said method comprising the steps of: 
setting a plurality of variable-length coding tables: 

s61ectine one\f said plurality of variable-length coding tables according to intra/inter 
mode information, and scanning position and quantization step size, wherein said 
selecting step^as the selecting range of a plurahtv of variable-length coding tables: 
and 

variable-length co^iii^said quantized orthogonal transform coefficients according to said 
selected variable-lekgth coding table. 

9. The adaptive variable4ength coding method of claim 8, wherein said variable-length 
coding tables have different pattern^ of a regular region and an escape region. 

10. The adaptive variable-length coding method as claimed in claim 9, wherein said 
variable-length coding table is selected in accordance with said scarming position and 
quantization step size within the rangeXdetermined in accordance with said intra/inter mode 
information. 

11. The adaptive variable-length cooing method as claimed in claim 9, wherein data of 
said escape region of said variable-length coaing table selected in said variable-length-coding 
step is coded into data having variable run-lengtVand level-length. 

/ 12."''^ adaptive variable-length decoding method for decoding the data coded by an 
adapiive variabl^^^ength coding method, in a decoding system for image data, said decoding 
method comprising th^^eps of: 

receiving intra/inteSnode information: 

receiving quantization^tisp size: 

detecting position informati^ 

selecting one of a plurality of v^iable-length decoding tables according to said intra/inter 
mode information, quantizatioiistq) size and position information: and 

variable-length decoding the data rec^Ved according to said selected variable-length 
coding table. . 

\J' \ ^ 

Kl. The adaptive variable-length decoding method of claim wherein said detecting 
position information step is performed by in accordance with run, level data. 



T4. The adaptive variable-length decoding method as claimed in claim 4^, wherein said 



variable-length decoding table selecting step has the selection range of a plurality of variable- 
length decoding tables having different pattems of a regular region and an escape region 
according to said intra/inter mode information of the currently processed block in said mode 
information inputting step. 
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t^. The adaptive variable-length decoding method as claimed in claim i>^. wherein said 
variable-length decoding table is selected in accordance with said zigzae scanning position and 
quantization step size within the range determined in accordance with said intra/inter mode 
information. 

C(, ^ 
1>6. The adaptive variable-length decoding method as claimed in claim 4-5. wherein data 
of said escape region of said variable-length decoding table selected in said variable-length 
decoding step is decoded into run, level data corresponding to variable run-length and level- 
length. 

ip- ^ 

TS. The adaptive variable-length decoding method of claim wherein said detecting 
position information step is performed bv accumulating the number positions indicated bv a run 
value and level data. 



